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Abstract 

Let K denote a field and let V denote a vector space over K with finite positive 
dimension. We consider a pair of K-linear transformations A : V — > V and A* : V — > V 
that satisfy the following conditions: (i) each of A, A* is diagonalizable; (ii) there 
exists an ordering {Vi}f =0 of the eigenspaces of A such that A*Vi C Vi-i + V% + Vi+i for 
< i < d, where V-i = and Vd+i — 0; (iii) there exists an ordering {V*}f =0 of the 
eigenspaces of A* such that AV* C V*_ x + V* + V* +1 for < i < S, where Vl x = and 
V* +1 = 0; (iv) there is no subspace W of V such that AW CW,A*WCW,W^0, 
W ^= V. We call such a pair a tridiagonal pair on V. It is known that d = 5 and for 
< i < d the dimensions of VJ, Vd_,, V^*, V^*_j coincide. In this paper we show that the 
following (i)-(iv) hold provided that K is algebraically closed: (i) Each of Vo, Vq, V^, 
V d * has dimension 1. (ii) There exists a nondegenerate symmetric bilinear form ( , ) 
on V such that (Au,v) = (u,Av) and (A*u,v) = (u,A*v) for all u,v £ V. (iii) There 
exists a unique anti-automorphism of End(y) that fixes each of A, A*, (iv) The pair 
A, A* is determined up to isomorphism by the data ({0i}f =o ; {8*}f =0 ; {Q}f =0 ), where 
6i (resp. 6*) is the eigenvalue of A (resp. A*) on Vi (resp. V*), and {(i}f =0 is the split 
sequence of A, A* corresponding to {9i}f =0 and {0*}f =0 . 

1 Introduction 

Throughout this paper K denotes a field and V denotes a vector space over IK with 
finite positive dimension. 

We begin by recalling the notion of a tridiagonal pair. We will use the following terms. 
Let End(y) denote the K-algebra consisting of all IK-linear transformations from V to V. 
For A € End(y) and for a subspace W C V, we call W an eigenspace of A whenever W ^ 
and there exists 9 G K such that = {v € V | = 8v}; in this case 6 is the eigenvalue of 
A associated with W. We say A is diagonalizable whenever V is spanned by the eigenspaces 
of A. 
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Definition 1.1 [19] By a tridiagonal pair on V we mean an ordered pair A, A* G End(y) 
that satisfy (i)-(iv) below: 

(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 

A*Vi C Vi-x + Vi + V l+1 (0 < i < d), (1) 

where V-\ = and V^+i = 0. 
(hi) There exists an ordering {V^*}f =0 of the eigenspaces of A* such that 

AV*CV*^ + V* + V* +1 (0<i<6), (2) 

where Vl t = and V^* +1 = 0. 
(iv) There is no subspace W of V such that AW C W, A*VF C W, W / 0, W ^ V. 
We say the tridiagonal pair A, A* is over K. 

Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a tridiagonal pair A, A* the linear 
transformations A and A* are arbitrary subject to (i)-(iv) above. 

We refer the reader to [1-3,5,19-21,27,35-37,45,47,48,68] for background on tridiagonal 
pairs. See [4,6-11,14,15,17,18,22-26,29-33,49-51,53-55,57,66,71] for related topics. 

Let A, A* denote a tridiagonal pair on V, as in Definition II .li By [19, Lemma 4.5] the 
integers d and 5 from (ii), (hi) are equal; we call this common value the diameter of the pair. 
By [19, Corollary 5.7], for < i < d the spaces Vi, V* have the same dimension; we denote 
this common dimension by pt. By the construction pi ^ 0. By [19, Corollaries 5.7, 6.6] the 
sequence {pi}f =0 is symmetric and unimodal; that is pi = pd-i for < i < d and < pi 
for 1 < i < d/2. We call the sequence {pi}f =0 the shape of A, A*. The pair A, A* is said to 
be sharp whenever po = 1 [47, Definition 1.5]. By a Leonard pair we mean a tridiagonal pair 
with shape (1,1,..., 1) [56, Definition 1.1]. See [12,13,16,34,38-44,46,56,58-65,67,69,70] 
for more information about Leonard pairs. 

In this paper we obtain the following four results. 

Theorem 1.3 A tridiagonal pair over an algebraically closed field is sharp. 

Theorem 1.4 Let A, A* denote a sharp tridiagonal pair on V. Then there exists a nonzero 
bilinear form ( , } on V such that (Au,v) = (u,Av) and (A*u,v) = (u,A*v) for all u, v € 
V. This form is unique up to multiplication by a nonzero scalar in K. This form is 
nondegenerate and symmetric. 
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Theorem 1.5 Let A, A* denote a sharp tridiagonal pair on V . Then there exists a unique 
anti- automorphism f of End(V) that fixes each of A, A*. Moreover X" = X for all X € 
End(V). 



There is an object closely related to a tridiagonal pair called a tridiagonal system (see 
Definition I2.ip . Associated with a tridiagonal system is a sequence of scalars called the 
parameter array (see Definition 15. 3ft . 



Theorem 1.6 Two sharp tridiagonal systems over K are isomorphic if and only if they 
have the same parameter array. 



For Theorems I1.3H1.6I the following partial results are already in the literature. As- 
sociated with a tridiagonal pair A, A* is a scalar q that is used to describe the eigen- 
values [19, Lemma 8.6]. There is a family of tridiagonal pairs with q = 1 said to have 
Krawtchouk type [27]. There is a family of tridiagonal pairs with q not a root of unity said 
to have q-Serre type [1-3] or q-geometric type [21,22,24]. Theorem 11.31 is proven assuming 
(/-geometric type [21], Krawtchouk type [27], or q not a root of unity [28]. Theorems 11.41 
11.51 are proven assuming g-geometric type [3] or Krawtchouk type [27]. Theorem 11.61 is 
proven assuming g-geometric type [22], Krawtchouk type [27], or q not a root of unity [28]. 
In our proof of Theorems 1 1 . 3ffl~6l we do not use the above partial results. Our argument is 
case-free and does not refer to q. 

We will return to the above theorems after a brief discussion of tridiagonal systems. 



2 Tridiagonal systems 

When working with a tridiagonal pair, it is often convenient to consider a closely related 
object called a tridiagonal system. To define a tridiagonal system, we recall a few concepts 
from linear algebra. Let A denote a diagonalizable element of End(y). Let {^}^ =0 denote 
an ordering of the eigenspaces of A and let {#i}f =0 denote the corresponding ordering of 
the eigenvalues of A. For < i < d let Ei : V — > V denote the linear transformation such 
that (Ei — I)Vi = and EiVj = for j ^ i (0 < j < d). Here I denotes the identity of 
End(V). We call Ei the primitive idempotent of A corresponding to Vj (or Observe 
that (i) Eto^i = J ; (ii) E * E 3 = S iJ E i (0 <i,j <d); (iii) V { = E { V (0 < % < d); (iv) 
A = J2i=o @i E i- Moreover 

0<j<d J 

We note that each of {Ei}f =0 , {A l }f =(j is a basis for the K-subalgebra of End(y) generated 

by A. Moreover nf=o(^ ~ = °- 

Now let A, A* denote a tridiagonal pair on V . An ordering of the eigenspaces of A 
(resp. ^4*) is said to be standard whenever it satisfies (pQ) (resp. (O). We comment 
on the uniqueness of the standard ordering. Let {Vi}f =0 denote a standard ordering of 
the eigenspaces of A. Then the ordering {Vd-i}f =0 is standard and no other ordering is 
standard. A similar result holds for the eigenspaces of A*. An ordering of the primitive 
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idempotents of A (resp. A*) is said to be standard whenever the corresponding ordering of 
the eigenspaces of A (resp. ^4*) is standard. 

Definition 2.1 [19, Definition 2.1] By a tridiagonal system on V we mean a sequence 



that satisfies (i)-(iii) below. 

(i) A, A* is a tridiagonal pair on V . 

(ii) {Ei}f_ is a standard ordering of the primitive idempotents of A. 

(iii) {E*}f_Q is a standard ordering of the primitive idempotents of A*. 
We say <3? is over K. 

We will use the following notation. 

Notation 2.2 let 3> = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a tridiagonal system on V. For 
< i < d let Oi (resp. $*) denote the eigenvalue of A (resp. A*) associated with the 
eigenspace EiV (resp. E*V). We observe that {9i}f =0 (resp. {0*}f =Q ) are mutually distinct 
and contained in K. $ is said to be sharp whenever the tridiagonal pair A, A* is sharp. 

To prove Theorems 1 1 . 3ffL6l we will introduce a certain algebra T defined by generators 
and relations. The algebra T is reminiscent of the algebra T introduced by E. Egge [14, 
Definition 4.1]. Our definition of T is motivated by the following observation. 

Lemma 2.3 [48, Lemma 2.5] With reference to Notation 12.21 the following (i), (ii) hold 
for < i, j, k < d. 

(i) E*A k E* = if k <\i — j\. 

(ii) EiA* k Ej = if k < \i - j\. 

Definition 2.4 With reference to Notation 12.21 let T denote the unital associative US- 
algebra defined by generators (a; {ei}f =0 ; a*; {e*}f =0 ) and relations 



<S> = (A;{E i }f =0 ;A* ] 





(0<i,J<d) 



(4) 



d 



d 





(5) 



i=0 



i=0 



d 



d 





(6) 



i=0 



i=0 



e*a k e* = if k < \i - j\ (0 < i,j, k<d), 

eia* k ej = if k < \i — j\ (0 < i,j, k < d). 

Let D (resp. D*) denote the K-subalgebra of T generated by a (resp. a*). 



(7) 
(8) 
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Lemma 2.5 With reference to Notation 12.21 and Definition 12,41 there exists a unique T- 
module structure on V such that a, {ej}f =0 , a*, {e*}f =0 act on V as A, {Ei}f =0 , A*, 
{E*}f =0 respectively. This T -module structure is irreducible. 

Proof. The T-module structure exists by Lemma 12.31 and the equations above line ([3]). 
The T-module structure is irreducible by Definition ll.lf iv) . □ 

As we will see, Theorems 1 1 . 3ffL~6l are all implied by the following result. 

Theorem 2.6 With reference to Definition ^. 41 the following (i)-(iii) hold. 

(i) The algebra CqTcq is generated by e^De^. 

(ii) The elements of e^DeQ mutually commute. 

(iii) The algebra e^Te^ is commutative. 

In this paper we will prove Theorem 12.61 and use it to prove Theorems ll.3Hl.6t Our 
proof of Theorem 12.61 is summarized as follows. For any subsets X, Y of T let XY denote 
the K-subspace of T spanned by {xy \ x £ X, y G Y}. We first show that for < r, s < d, 

L(r+ S )/2j 

e* r DD*De* s = e* r De* t De* s , (9) 

i=0 

where [m\ denotes the greatest integer less than or equal to m. Using ([9]) we show that 
for all integers n > 0, 

e* Q DD*DD*D---Del (n D's) 

is equal to 

e* De* De* D ■ ■ ■ De* (n D's). 

Theorem 12. 6f i) is a routine consequence of this. To get Theorem I2.6( ii) we will invoke [48, 
Theorem 8.3]. 

3 The algebra T 

In this section we establish some basic properties of T. 

Definition 3.1 With reference to Notation O and Definition [231 let p : T -> End(V) 
denote the K-algebra homomorphism induced by the T-module structure in Lemma 12.51 
Note that p(a) = A, p(o*) = A* and pfe) = E h p(e|) = E* for < i < d. 
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Lemma 3.2 With reference to Notation \2.2\ and Definition \3.1\ the following (i) ; (ii) hold. 

(i) The restriction of p to D is an injection. Moreover each of {a l }f =0 , {ei}f =0 is a basis 
forD. 

(ii) The restriction of p to D* is an injection. Moreover each of {a* l }f =0 , {e*}f =0 is a 
basis for D* . 

Proof. (i): Let D' denote the subspace of T spanned by {ei}f =Q . The space D' is a 
subalgebra of T by (jH) , © . The space D' contains D by © , so D has dimension at most 
d+1. The elements {a t }f =0 are linearly independent since {A l }f =0 are linearly independent; 
therefore the dimension of D is at least d+1. By these comments the dimension of D is 
d + 1 so D = D 1 and the result follows. 

(ii): Similar to the proof of (i) above. □ 



Lemma 3.3 With reference to Definitional. 

aei = eiei, a *e* = 6*e* (0<i<d), (10) 

0<j<d J 0<j<d 1 J 

d d 
i=0 i=0 

Proof. Routinely verified using ([I])-©. □ 

We now give some bases for D and D* that will be useful later in the paper. We will 
state our results for D; of course similar results hold for D* . 

Lemma 3.4 With reference to Definition \2A\ consider the following basis for D: 

eo,ei, . . . ,e d . (13) 

For < n < d, if we replace any (n + 1) -subset of (|13p by 1, a, a 2 , . . . , a n then the result is 
still a basis for D. 

Proof. Let A denote a (n + l)-subset of {0, 1, . . . ,d} and let A denote the complement 
of A in {0,1,..., d}. We show 

KKUute^s (14) 

is a basis for D. The number of elements in (|14p is d + 1 and this equals the dimension of 
D. Therefore it suffices to show the elements (j!4j) span D. Let S denote the subspace of 
D spanned by (|14p . To show D = S we show ej E S for i 6 A. For < j < n we have 
a? = X^^=o^i ei ' ^ n these equations we rearrange the terms to find 

E^eS (0<j<n). (15) 

In the linear system f)15[) the coefficient matrix is Vandermonde and hence nonsingular. 
Therefore e< € 5 for i G A. Now S = D and the result follows. □ 
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4 The proof of Theorem 12.61 



In this section we prove Theorem 2.6. We begin with some definitions. 

Definition 4.1 With reference to Definition [23] we consider the tensor product D®D*®D 
where ® = <g>K- We fix integers r,s (0 < r, s < d) and define a K-linear transformation 

D®D*®D -> T 

71 : x ® y ® z ^ e^xyze* 

We note that the image of 7r is e*DD*De*. 

Definition 4.2 With reference to Definitions 12.41 and 14.11 let -R denote the sum of the 
following three subspaces of D <g> D* ® D: 

Span{a* ® e* | < i, j < d, i < \r - j\} <g> D, (16) 

D <g> Span{e* ® a* | < i, j < d,i < \s - j\}, (17) 
Span{ej <g> a* 1 <g> ej \0 < i, j,t < d, t < \i - j\}. (18) 

Lemma 4.3 With reference to Definitions 14.11 and I4.2L the space R is contained in the 
kernel ofir. 

Proof. Routinely obtained using (J7|), (JSj) - □ 

Proposition 4.4 With reference to Definitions 12.41 and 14. 1L i/ie space -D <g> D* ® D is the 
sum of the space R from Defjnition \A.2\ and the following space: 

D ® Span{e 4 * | < t < [(r + s)/2\} ® D. (19) 

Proof. We assume r < s; for the case r > s we can proceed in a similar way. We set 

r + s 



Note that 

r + s- l<2m<r + s. (20) 

Let S denote the sum of R and (|19p . We show S = D ® D* (g> D. The following notation 
will be useful. For integers i, j let {i, . . . ,j} denote the set of integers {h | i < h < j}. Note 
that {«,... , j} is empty if i > j. 

We first claim that the following (i)-(iii) hold for a subset A of {0, . . . , d} and for 
< i, j, k < d. 

(i) Assume | A| > d — \r — k\ and Spanje^ | h G A} ® e£ (g> ej C S 1 . Then D ® e£ <8> C S\ 

(ii) Assume | A| > d — |i — j | and e« ® Span{e^ | /i G A} (g> ej C S. Then ei® D* ® ej C 5. 
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(iii) Assume |A| > d — \k — s\ and e, (g> e k <8> Spanje^ | /i G A} C S". Then ® D C S. 

To prove (i), observe by Lemma 13.41 that the following set spans D: 

{e h | h G A} U {1, a, a 2 , ... , a |r_fc|_1 }. 

Therefore L> (g> e£ ® ej is the sum of the following subspaces: 

Span{e fe | h G A} ® e* k ® ej, (21) 
Span{l, a, a 2 , ... , a 1 ^ 1 " 1 } ® e£ <g> ej. (22) 

The space (}2"Tj) is contained in S by the assumption. The space (|22|) is contained in S* by 
(|16p . Thus D ® e£ ® ej is contained in S and (i) follows. Parts (ii), (iii) of the claim are 
similarly proved. 

To obtain S = D <g> D* gDwe show that for m + 1 < k < d, 

D®4®DCS. (23) 

Our proof is by induction on k = d, d — 1, . . . , m + 1. Let k be given. By induction we 
assume 

D®e* e ®DCS (k<£<d). (24) 

We claim that 

e { (g> D* (g> ej C S (0 <i,j <d, k-m<\i-j\). (25) 

To prove the claim, let i,j be given. By (|19p and by (|24l) we have 

ej (g) Span{ej!j | /i G A} ® ej C S, 

where 

A = {0, . . . ,m} U {k + l,...,d}. 

We have |A| = m + l + d — k and k — m< — so |A| > d — \i — j\. Now ej tg) D* <8> ej C 5 
by (ii), and the claim follows. 

Now to show (|23p . we prove that D®e k ®ei C S for < ^ < d. We will obtain this by an 
inductive argument that involves simultaneously showing a second assertion. Specifically, 
we show that for < £ < d both 

D0e* k 0ejCS (£<j<d), (26) 

ei <g> e* k ® D C 5 (■£ + m - r + 1 < i < d). (27) 

Our argument is by induction on I = d, d — 1, . . . , 0. Let £ be given. By induction we may 
assume 

D <g> e% <g> ej C 5 (^ + l<j<d), (28) 

e^e^DCS (£ + m-r + 2 < i < d). (29) 



We show (|27p . We assume l + m — r + 1 < d; otherwise we have nothing to prove. By (|29p 
it suffices to show 

e e+m _ r+l ®4«DCS. (30) 
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To show this, we invoke (iii) with 

A = {0, . . . , t + 2m - k - r + 1} U {£ + 1, . . . , d}. 

We show 

e l+m - T+ i ® e£ ® Span{e^+i, . . . , e d } C S, (31) 
e£ +m _ r+ i ® e* k ® Span{e , ex,..., ee +2m ~k-r+i} Q S, (32) 
|A| > d- \k-s\. (33) 
Line (|31[) follows from ()28|) . To obtain (|32p we fix j such that 

0<j<€ + 2m-fc-r + l, (34) 

and show ei +m - r+ i ® e£ ® ej G 5. To do this we invoke (f25j) with i = £ + m — r + 1. It 
suffices to show 

k — m < \£ + m — r + 1 — j\. (35) 

Observe j < ^ + m — r + 1 by m + 1 < /c and (|34p . so |^ + m — r + 1 — j\ =£ + m — r + 1— j. 
Using this and (|34p we obtain (|35p . and (|32p follows. Next we show (|33p. First assume 

^ + 1< k + r - 2m. (36) 

In this case |A| = d — t. By (|20p we have r + s — 1 < 2m. By this and (|36p we obtain 
£ < k — s. By assumption f > so fc > s; therefore |A: — s| = k — s and (|33p follows. Next 
assume 

0<fe + r- 2m<f+l. 



In this case |A| = d + 2m — fc — r + 2. li s < k then |fc — s| = k — s and f|33|) holds using 
(|20p . If s > k then | k — s \ = s — k and this yields (|33p since 



| A| - d + | A; - s\ = 2(s - k) + 2m + 2 - r - s > 
in view of (|2(jp . Next assume 

+ r - 2m < 0. 



In this case |A| = d-\-l so (J33J) holds. In any case (|33p holds, and this completes the proof 
of (HZ]). 

We now show (|26p . By (I28p it suffices to show 



D®e* k ®e e C S. (37) 

To show this we invoke (i) with 

A = {0, . . . , £ - k + m} U {£ + m - r + 1, . . . , d}. 

It suffices to show 

Span{e£ +m _ r+ i, e i+m ^ r+2 , . . . , e d } ® e* k ® e £ C S, (38) 
Span{e , ej, . . . , e e _ k+rn } ® 4 ® C 5, (39) 
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|A|>d-|r-fe|. (40) 
Line (1381) follows from (1271). To obtain (1391) we fix i such that 



0<i<£-k+m (41) 
and show a <S> e* k ® et G S. To do this we invoke ([25]) , It suffices to show 

k — m<\i — £\. (42) 



Observe i < £ by (14ip and since m + 1 < fe; therefore |j — ^| = £ — i. By this and (|41h 

we obtain (|42p . and (|39|) follows. Next we show (|40p . By construction k > m > r so 
[t* — At I = k — r. First assume 

£ + m < k. (43) 



In this case £ + m — r < d so |A| = d — I — m + r and (|40j) follows. Next assume 

A;<^ + m<(i + r. 
In this case |A| = d — k + r + 1 and ()40|) follows. Next assume 

d + r < £ + m. 



In this case |A| = £ — k + m + 1 and (|40|) follows. In any case (|40p holds and (j26[) follows. 
This completes the proof. □ 

Corollary 4.5 Wzt/t reference to Definition \2A\ for < r, s < d we have 

L(r+ S )/2j 

e*DD*De* = ^ e* r De*De*. 
t=o 

Proof. Apply ir to D <g> D* ® Z), and evaluate the result using Definition I4.1|. Lemma 14.31 
and Proposition 14.41 □ 

Proposition 4.6 With reference to Notation \2.2l for an integer n > the space 

e* DD*DD*D---DD*De* (nD's) (44) 

is equal to 

e* De* De* D ■ ■ ■ De* Q De* (n D 's) . (45) 

Proof. We assume n > 1; otherwise there is nothing to prove. Since {e*}f =0 is a basis for 
D* it suffices to show that 

e* De* tl De* t2 D---DelDe* (46) 

is contained in (f45|) for all sequences {ij}™ =1 such that < ti < d (1 < i < n). For each 
such sequence {U}f =1 we define the weight to be Yl7=l ^- Suppose there exists a sequence 
{£j}f =1 such that (|46]) is not contained in (|45|) . Of all such sequences, pick one with minimal 
weight. Denote this weight by w. For notational convenience define to = and £ n+ i = 0. 
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We cannot have tj_ i < i, for all % (1 < % < n+1); otherwise ij = for < 2 < n + 1 and (|46p 
equals f)45f) . By this and since to = 0, there exists i (1 < i < n) such that tj_i < ij > ij+i- 
Abbreviate m = + an d note that m < t{. By Corollary 14.51 the space (|4"6"1) is 

contained in the space 

m 

e* De* tl D- ■ ■ D^DelD^ ■ ■ ■ De^De^. (47) 

k=0 

For < k < m the /c-summand in (|47p has weight less than w, so this summand is 
contained in (|45[) . Therefore (|46|) is contained in (|45p . for a contradiction. The result 
follows. □ 

Proof of Theorem 12. 61 (i): Immediate from Proposition 14.61 and since T is generated 
by D,D*. 

(ii): For I,7£Dwe show e^Xe^, e^Ve^ commute. Consider the map tt from Definition 
14. H and the space R from Definition 14.21 where we take r = 0, s = 0. By [48, Theorem 
8.3(H)] and Lemma 13.21 we find 

X®el®Y -Y ®eQ(g)X £ R. 

In the above line we apply the map tt and use lemma 14.31 to find 

egXegYeQ = e^Ye^Xe^. 

By this and since e^ 2 = eg the elements e^Xe^, e^Ye^ commute. 

(Hi): Immediate from (i), (ii) above. □ 



5 The proof of Theorems ll.3Hl.6l 

In this section we use Theorem 12.61 to prove Theorems 11.31 [l~6l 

Proof of Theorem 11.31 With reference to Notation 12.21 assume IK is algebraically 
closed, and let <I> = (A; {E*}f =Q ; A*; {E*}f =0 ) denote a tridiagonal system on V. Consider 
the T-module structure on V from Lemma 12.51 By construction e^V is nonzero, finite- 
dimensional, and invariant under e^Teg. Since e^Te^ is commutative by Theorem 12. 6f iii). 
and IK is algebraically closed, there exists a nonzero v € e^V which is a common eigenvector 
for e^TeQ. The subspace Tv is nonzero and T- invariant so Tv = V by the irreducibility of 
the T-module V. In the equation Tv = V we apply to both sides and use v = e$v to get 
e^Te^V = e^V. Since v is a common eigenvector for e^TeQ, we have e^Te^v = Span{t>}. 
By these comments the dimension of eg V is 1. By construction e^V = EqV so po = 1. The 
result follows. □ 

Our next goal is to prove Theorem 11.61 We start with a few definitions. 

Definition 5.1 Let A, A* denote a tridiagonal pair on V and let A', A*' denote a tridiag- 
onal pair on V . We say these tridiagonal pairs are isomorphic whenever there exists an 
isomorphism of IK-vector spaces 7 : V — ► V such that jA = A ,r y and jA* = A* lr y. 
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Definition 5.2 Let <J> = (A;{Ei}f_ ;A*;{E*}f =0 ) denote a tridiagonal system on V and 
let = (A'; {E-}f =0 ; A*' ; {E*'}f =Q ) denote a tridiagonal system on V . We say <3> and $' 
are isomorphic whenever there exists an isomorphism of K- vector spaces 7 : V — > V such 
that 7^ = A'7, 7 A* = and jE { = E'ff, jE* = E*'j for < i < d. 

We now recall the split decomposition and the split sequence. With reference to Nota- 
tion 12.21 for < i < d we define 

Ui = (E* V + E*V H 1- E*V) n (EiV + £ m y + • • • + E d V). (48) 

By [19, Theorem 4.6] 

V = U + Ui-\ \-U d (direct sum), 

and for < i < d both 

U + U 1 + --- + U i = E*V + E*V + ■■■ + E*V, (49) 
Ui + U i+1 + --- + U d = EiV + E l+1 V + ... + E d V. (50) 

By [19, Corollary 5.7] Ui has dimension pi for < i < d, where {pi}f =0 is the shape of <£. 
By [19, Theorem 4.6] both 

(A - 9iI)Ui C C/j+i, (51) 
(A* - 0*1)^ C (52) 

for < i < d, where U-\ = and U d+ \ = 0. The sequence {Ui}f =0 is called the &-split 
decomposition of V [19, Section 4]. Now assume <3> is sharp, so that Uq has dimension 1. 
For < i < d the space Uq is invariant under 

(A* - 9{I){A* - 9* 2 I) ■ ■ ■ (A* - 9*I)(A - Oi-xl) ■■■(A- 9 X I)(A - 9 I); (53) 

let Ci denote the corresponding eigenvalue. Note that Co = 1- We call the sequence {C«}f =0 
the split sequence of <!>. 

Definition 5.3 [27, Definition 14.5] With reference to Notation 12.21 assume <J? is sharp. 
By the parameter array of $ we mean the sequence ({9i}f =0 ; {9*}f =0 ; {C?}f=o) where {d}f =0 
is the split sequence of <3?. We remark that the parameter array of $ is defined only when 
$ is sharp. 

Lemma 5.4 With reference to Notation \2.2[ assume $ is sharp and let {Ci}f=o denote the 
split sequence o/<3?. Then for < i < d the eigenvalue of 

E* (A - 9i^I) ■ ■ ■ (A - 9 1 I)(A - 9 I)E* 

on the eigenspace EqV is 

Ci 

(9* -9t)(9* -0* 2 )---(9* -0*y 

Proof. Let {Ui}f =0 denote the <E>-split decomposition of V. Note that Uq = EqV so 

(A* - 911) (A* - 9\I) ■ ■ ■ (A* - 9*1) (A - 9^1) ■ ■ ■ (A - 9J) (A - 9 I) = &I (54) 
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on EqV. To get the result, multiply both sides of ([M]) on the left by Eq and use EqA* = 

e* E*. ' □ 

Proof of Theorem UM Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) and $' = (A', {£-}f =0 ; ^4*'; 
{E*'}f =Q ) denote sharp tridiagonal systems over K with the same parameter array ({Oi}f =0 ; 
{0*}f =o ]{(i}f =o ). We show that <3? and $' are isomorphic. To this end, we consider the 
K-algebra T from Definition 12.41 Let V (resp. V) denote the vector space underlying 
(resp. $'). Consider the T- module structure on V and V from Lemma 12.51 It suffices to 
show that these T-modules are isomorphic. Since <!> and $' are sharp, e^V and e^V have 
dimension 1; pick nonzero vectors v G e^V and v' G e^V. Define 3 = {x G T \ xv = 0}, 
J' = {x G T | xv' = 0} and note that 3, 3' are left ideals of T. The quotient vector space 
T I J has a natural T-module structure and the map 

T/J -> y 
x + J i— > Xf 

is an isomorphism of T-modules. A similar result holds for J' . Therefore, is suffices to 
show that 3=3'. By Theorem 12.61 Lemma 15.41 and since < 1 )/ have the same parameter 
array, 

3 n e* Te* Q = 3' n e^Te^. (55) 

We claim J C /, To prove the claim, consider the subspace Jt/ of V'. By construction 
T3 C J so JV is a T-submodule of V. Therefore J?/ = or 3v' = V . Assume 3v' = V'; 
otherwise 3 C 3' and the claim is proved. Since 3v' = V there exists x £ J such that 
xv' = iA By construction egxeg G egTeQ. We have e^egf = egxu = egO = so e* xe*Q G J. 
Also egxegf' = e^xu' = e^z;' = v' so e^xeg 3'. This contradicts ([53]) so we must have 
3 C J'. By symmetry we have 3' Q 3 so 3 = 3' and the theorem follows. □ 

We mention a few variations on Theorem 11.61 

Corollary 5.5 Assume K. is algebraically closed. Then two tridiagonal systems over IK are 
isomorphic if and only if they have the same parameter array. 

Proof. Combine Theorem 11.31 and Theorem 11.61 □ 

Definition 5.6 Let A, A* denote a tridiagonal pair. By a parameter array of A, A* we 
mean the parameter array of an associated tridiagonal system. 

Theorem 5.7 Two sharp tridiagonal pairs over IK are isomorphic if and only if they have 
a parameter array in common. 

Proof. Let A, A* and A', A*' denote sharp tridiagonal pairs over K that have a parameter 
array in common. By construction this is the parameter array for a tridiagonal system 
(^;{^}f=o;^*;{^}to) and a tridiagonal system (A'; {E^}f =0 ; A*'; {E*'}f =0 ). By Theo- 
rem 11.61 these tridiagonal systems are isomorphic so the tridiagonal pairs A, A* and A', A*' 
are isomorphic. This proves one direction of the theorem; the other direction is clear. 
□ 
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Corollary 5.8 Assume K is algebraically closed. Then two tridiagonal pairs over K are 
isomorphic if and only if they have a parameter array in common. 

Proof. Combine Theorem 11.31 and Theorem 15, 71 □ 
We now turn our attention to Theorems 11,41 and 11.51 

A map ( , ) : V x V — > IK is called a bilinear form on V whenever the following conditions 
hold for it, v,w G V and for a € IK: (i) (u + v,w) = (u,w) + (v,w); (ii) (au,v) = a{u,v); 
(hi) (u, v + w) = {u, v) + (it, itf); (iv) (u, av) = a{u, v). We observe that a scalar multiple of 
a bilinear form is a bilinear form. Let ( , ) denote a bilinear form on V. Then the following 
are equivalent: (i) there exists a nonzero u € V such that (u, v) = for all v E V; (ii) 
there exists a nonzero v £ V such that (it, v) = for all it € V. The form ( , ) is said to 
be degenerate whenever (i), (ii) hold and nondegenerate otherwise. The form is said to be 
symmetric whenever (it, v) = {v, u) for all u,v G V. 

Proof of Theorem 11.41 Follows from Theorem 11.61 and [47, Theorem 11.4]. □ 

By an anti- automorphism of End(y) we mean an isomorphism of IK-vector spaces a : 
End(F) -> End(F) such that (XYf = Y a X a for all X,Y £ End(V). 

Proof of Theorem 11.51 Follows from Theorem 11.61 and [47, Theorem 11.5]. □ 

We mention a few variations on Theorems 11.41 11.51 

Corollary 5.9 Assume K is algebraically closed and let A, A* denote a tridiagonal pair on 
V. Then there exists a nonzero bilinear form ( , ) on V such that (Au,v) = (u, Av) and 
{A*u,v) = {u,A*v) for all u,v G V. This form is unique up to multiplication by a nonzero 
scalar in IK. This form is nondegenerate and symmetric. 

Proof. Combine Theorem 11.31 and Theorem 11.41 □ 

Corollary 5.10 Assume K. is algebraically closed and let A, A* denote a tridiagonal pair 
on V . Then there exists a unique anti- automorphism ] o/End(y) that fixes each of A, A*. 
Moreover jftt = X for all X G End(V). 

Proof. Combine Theorem 11.31 and Theorem [L5j □ 
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